The New York State Public Service Commission is initiating an audit of Frontier Communications to investigate ongoing service and quality issues reported by customers.